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Abstract. Let a be a real number such that 1 < a < 2 and let xq 
xq (a) be a (unique) positive solution of the equation 

i"" 1 ^x + 1 = 0. 
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Then we prove that for each positive integer n > xo there exist at least 
[n a ] primes between the (n + l)th prime and the product of the first n+ 1 
primes. In particular, we establish a recent Cooke's result which asserts 
that for each positive integer n there are at least n primes between the 
(n + l)th prime and the product of the first n + 1 primes. Our proof is 
■ based on an elementary counting method (enumerative arguments) and 

fH . the application of Stirling's formula to give upper bound for some binomial 

coefficients. 

C3 ■ 

Ever since Euclid of Alexandria, sometimes before 300 B.C., first proved 
that the number of primes is infinite (see Proposition 20 in Book IX of his 
legendary Elements [8], mathematicians have amused themselves by coming 
up with alternate proofs. For more information about the Euclid's proof of 
the infinitude of primes see e.g., [61 p. 414, Ch. XVIII], and JT5l Section 
1]. In [15J the author of this article provided a comprehensive historical 
\ survey of different proofs of famous Euclid's theorem on the infinitude of 

primes which has fascinated generations of mathematicians since its first and 
famous demonstration given by Euclid. Quite recently, in [16] the author of 
this article presented a very short and elementary proof of Euclid's theorem. 

Euclid's proof of the infinitude of primes is a paragon of simplicity: given 
a finite list of primes pi,P2, ■ ■ -Pn, multiply them together and add one. The 
resulting number, say N = p\p 2 • • -p n > is not divisible by any prime on the 
list, so any prime factor of N is a new prime. 

A modification of the above Euclid's proof based on the factorization the- 
orem can be found in author's survey article [151 P- 35, Section 4]. 

Notice that numerous proofs of the infinitude of primes yield anyone esti- 
mate for distribution of primes [15J. Applying Euclid's proof presented above 
with pip 2 ■ ■ ■ p n — 1 instead of pip 2 • ■ -p n +l, we obtain that p n +i < P1P2 • • 'Pn 
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for each n > 2, where pk is the fcth prime. In 1907 H. Bonse [2] gave an el- 
ementary proof of a stronger inequality, now called Bonse's inequality (for 
a simple proof based on Erdos' method [7j see [31], p. 238, Section 4.6]): if 
n > 4, then 

(1) Pl+i < P1P2 ■ ■ ■ Pn- 

Bonse also proved that p n+ i < P1P2 • • ~Pn for all n > 5. In 2000 M. Dalezman 
[3 Theorem 1] gave an elementary proof of stronger inequality p n +iPn+2 < 
P1P2 " 'Pn with n > 4. In 1960 L. Posa refined firstly Bonse's inequalities by 
proving that for every integer k > 1 there is an such that p n+ i < P1P2 • • -p n 
for all n > rife. Further, a syntetic proof (i.e., one not involving the limit 
concepts of analysis) due to S. E. Mamangakis in 1962 [T4] for a theorem 
from which specialization lead to the following inequalities: p^ n < P1P2 • • • p n 
with n > 11 and p\ Tl < p\Pi ■ ■ -Pin-9 with n > 46. In 1971 S. Reich [2"5] 
showed that for every positive integer k there exists a positive integer no = 
no(k) such that p n+k < PYP2---Pn for all n > n . Furthermore, using a 
quite different approach from Bonse's, in 1988 J. Sandor [30] proved that 
for n > 3, pip 2 ■ ■ -Pn-i + Pn + Pp n -2 < P1P2 ■ ■ - Pn and that for n > 24, 
Pn+5 + Pfn/2] < P^P2 ' ' ' Pn which is sharper than Bonse's inequality (1). 

On the other hand, using arguments of Analytic Number Theory, many 
authors have been obtained stronger inequalities than those mentioned above. 
In 1977 H. Gupta and S. P. Khare |TT] proved that (" ) < p\pi • • -p n for all 
n > 1794. In 1983 G. Robin [281 Theoreme 4] proved that n n < p\P2 • • -p n f° r 
each n > 13. Since by Stirling's formula easily follows that (^) ~ ^-^- n", 
it follows that the mentioned inequality by Gupta and Khare is stronger 
than those due to Robin. Motivated by a result of Gupta and Khare, in 
2011 H. Alzer and J. Sandor improved their result [TJ Theorem]. Moreover, 
using some Rosser-Schoenfeld's [29] and Robin's estimates [28] for the prime 
counting function tc(x) and Chebyshev function 6(x), in 2000 L. Panaitopol 
[20] proved that Pn+i^ < P\P2---Pn for every n > 2, where n(x) is the 
number of primes < x. This improves Posa's inequality in the following 
form: p n+ i < P1P2 • • 'Pn for n > 2k with given k > 1. M. Hassani [12] refined 
this inequality in 2006 by proving that for n > 101 the exponent n — 7r(n) 
can be replaced by (1 — 1/ log n){n — 7r(n)). Furthermore, using Panaitopol's 
inequality, in 2009 S. Zhang showed [351 Corollary 1] that 2 Pn+1 < pip 2 • • -p n 
for all n > 10. This inequality yields an improvement of Posa's inequality 
[24] given above and some Bonse-type inequalities. Furthermore, various 
Panaitopol-type inequalities and related limits are recently established by J. 
Sandor |33j and J. Sandor and A. Verroken [34]). 

Notice that Bonse's inequality, all its refinemenets and improvements pre- 
sented above does not guarantee the existence of "many primes" less than 
P1P2 ■ ■ -Pn- This is also the case with numerous known elementary proof of 
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Euclid's theorem on the infinitude of primes. For example, iterating the sec- 
ond Bonse's inequality we find that p„,+2 < (P1P2 • • m Pn) 4 ^ 3 , which repeating 
still three times gives p n +4 < (P1P2 ■ • ■ p n ) 580 ^ 729 ■ This shows that for n > 4 
there exist at least 4 primes between the nth prime and the product of the 
first n primes. We see from the first Mamangakis' inequality given above 
that for each n > 11 there are at least 3n primes between the nth prime and 
P1P2 ■ ■ -Pn- Notice also that the first Sandor's inequality presented above and 
the well known estimation p n > nlogn with n > 5 (see e.g., (3.10) in 
Theorem 3]) imply that for each n > 2 there are at least [nlogn] — 2 primes 
less than pip 2 ■ ■ -p n . Quite recently in 2011, applying two simple lemmas in 
the Theory of Finite Abelian Groups related to the product of some cyclic 
groups Z m , R. Cooke [I] modified Perott's proof from 1881 ([21], [26], page 
10]) to establish that there are at least n primes between the (n + l)th prime 
and the product of the first n + 1 primes. Refining the Euler's proof of the 
infinitude of primes presented below, in this note we improve Cooke's result 
by proving the following Bonse-type inequality. 

Theorem 1. Let a be a real number such that 1 < a < 2 and let xq = Xo(ct) 
be a (unique) positive solution of the equation 

x*- 1 + 1 = 0. 

e 2 V3 

Then for each positive integer n > xq there exist at least [n a ] primes between 
the (n + l)th prime and the product of the first n + 1 primes. 

Moreover, for each positive integer n there are at least n primes between 
the (n + l)th prime and the product of the first n + 1 primes. 

Remark. The first assertion of Theorem 1 can be shortly written in terms 
of the "little o" notation as 

(2) Po(v?) < PlP2 ■ --Pn+l 

as n — > 00, where pk is the kth prime. However, our method applied for the 
proof of Theorem 1 cannot be applied for a = 2; namely, this is because of 
the inequality (13) with a = 2 is clearly satisfied for all m > 1. 

A computation via Mathematica 8 shows that p n 2 < (p n ) 2 for each n > 5. 
Namely, it is well known (see e.g., [19]) that p n ~ nlogn asn-> 00, and so 
(Pn) 2 ~ n? log 2 n and p n 2 ~ 2n 2 log n. This immediately implies that 2(p n ) 2 ~ 
p n 2 logn. Notice also that using the known estimates log n + log log n — 3/2 < 
p n /n < logn + log logn — 1/2 with n > 6 (see e.g., [291 (3.10) and (3.11) in 
Theorem 3]) and a verification via Mathematica 8 for 1 < n < 1020, easily 
follows that 2(p n ) 2 > p n 2 logn for all n > 1. Recall also that it is known that 
the sequence (p n /logn) is strictly increasing (see e.g., [321 p. 106]). 
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A motivation for our proof given in the next section comes from a less 
known proof of Euclid's theorem due to Euler in 1736 (published posthu- 
mously in 1862 [9]; also see pUl Sect. 135], [6, p. 413] and citeme3) is in fact 
the first proof of Euclid's theorem after those of Euclid and C. Goldbach's 
proof presented in a letter to L. Euler in July 1730 (see [26], p. 6] and [151 
Appendix C)]). As noticed in Dickson's History [61 p. 413] (see also [351 P a g e 
80]), this proof is also attributed in 1878/9 by Kummer [13] who gave essen- 
tially Euler's argument. This Euler's proof (see e.g., [31 pp. 134-135], [17] 
and [23] page 3]; also cf. Pinasco's proof [22]) is based on the multiplicativity 
of the <£>-function defined as the number of positive integers not exceeding n 
and relatively prime to n. Namely, if pi,p2, ■ ■ ■ ,p n is a list of distinct n > 2 
primes with product P, then 

(2) <p(P) = ( Pl - l)(p 2 - 1) • • • {p n - 1) > 2"- 1 > 2. 

The inequality (1) together with the definition of the ^-function says there 
exists at least an integer in the range [2, P] that is relatively prime to P, but 
such an integer has a prime factor necessarily different from any of the pk 
with k — 1, 2, . . . , n. This yields the infinitude of primes. 

Theorem 1 may be considered as an extension of the above Euler's result in 
order to obtain the estimate of a number of primes less than the product of the 
first n primes. Proof of Theorem 1 given in the next section is combinatorial 
in spirit and entirely elementary. It is based on some counting arguments by 
using Stirling's formula to give upper bound for some binomial coefficients. 

1. Proof of Theorem 

Lemma 1. Let k and N be two arbitrary fixed positive integers, and let 
N(k,n) be the number ofk-tuples (x±, . . . ,Xk) of nonnegative integers xi, . . . ,Xk 
is satisfying the inequality 

k 

2^ Xi < n. 

i=l 

Then 



N(k,n) = 




Proof. For a fixed nonnegative integer m with < m < n, denote by M(k, n) 
the number of fc-tuples (x±, . . . , x^j of nonnegative integers Xi, . . . , x^ such 
that 

k 

Xi = m. 

i=i 
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Then by induction no k > 1 it is easy to prove the well known fact that 
M(k,m) = ( m ^^~ 1 ) for each k > 1. Hence, for such a fixed k we have 

n n / 1 i\ 

N(k,n) = J2M(k, m ) = J2rt_ 1 )• 

m=0 m=0 



Next by induction on n > 0, using the Pascal's identity Q + (^J = (^tj) 
with < i < r — 1, we immediately obtain that the sum on the right hand 
side of the above equality is equal to ( n t fc ) • Therefore, we have N(k, n) = 
( n : fc ) = r: fc )^s desired. □ 

Lemma 2. Let a be a real number such that a > 1. Then for each positive 
integer n 

^ 1 f[n a ] + n\ < e 2n (n Q ~ 1 + l) n \/3 



n! \ n / 2n n+1 7r 

where [a] denotes the integer part of a. Furthermore, for all positive integers 
n we have 

(4) A( )< 



Proof. First observe that (3) holds for n = 1. Stirlng's asymptotic formula 
n\ m \j2ixn{n/ e) n as n — > oo is often presented in the following refined form 
due to H. Robbins [27]: (also see [32]) 

n\ n „, 1 1 



(5) n! = V27m(-) e 7n , < 7„ < , n = l,2, 

v 7 Ve/ ' 12n+l 12n' ' ' 

Then applying (5) to all factorials {[n a ] + n)\, [n a ]\,n\, where n a — 1 < a :- 
[n a ] < n a we find that 

1 fa + n\ a\ ^2n(a + n) {^) a+n 



n\ \ n 



a!N) 2 V2^(f) a -27m(f) 



2n 



(6) l/(12(a+n))-l/(12a+l)-2/(12n+l) 

\n l/(12(a+n))-l/(12a+l)-2/(12n+l) 



2n 2n+1 7r 
Inserting the inequalities 



1 + (1 + -) a + n V 

a V a/ 



n n n r- 

1 + - < A /l + r < a/1 + — - < Vs, 

a V n a - 1 V n - 1 



a + n < n a + n, 



n 
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and 

1 12 12 
— < < 

12(a + ra) 12a +1 12n + 1 12n 12n + 1 

into inequality (6), we find that 

1 fa + n\ e 2n V3(n a + n) n _ e 2n {n a - x + l) n V3 
{l) ri. V n J < 2itn 2n + l ~ 2n n+ H ' 

This proves (3). Finally, taking a = n into (6) we immediately obtain (4). □ 
Lemma 3. The real function f : [0, +oo) — > R defined as 

f(x) = e 2 \FZx a - x -7TX+1 

has exactly one positive root. Moreover, if x = x (a) is this root, then f 
decreases on [x ,+oo). 

Proof. The derivative of the function / is f'(x) = e 2 v / 3(« — l)x a ~ 2 — n whose 

a unique real root is X\ = (e 2 v / 3(a — l)/^) 1 ^ 2 a \ Therefore, in view of the 
fact that a — 2 < 0, we infer that / is decreasing on [x\, oo). However, since 
f(xi)/xi = 7r(2 — a) /(a — 1) > and so f(xi) > 0, and lim^+oo f(x) = — oo, 
we conclude that there exists a unique positive root x of the function /. As 
x > x\ we see that / decreases on [x , +oo). □ 

Proof of Theorem. First consider the case when 1 < a < 2. Then suppose 
that the assertion is not true. This means that there are an a with 1 < 
a < 2 and a positive integer m > xq = xo(a) for which there are less 
than [m a ] primes between the (m + l)th prime and the product of the first 
m + 1 primes. For such a m, let 2 = pi < 3 = P2 < • • • < p m +i be 
first m + 1 consecutive primes. Accordingly, suppose that p m +2, ■ ■ ■ ,Pm+i+k 
are all the primes between p m+ i and the product P := PiP2---p m +i with 
k < [m a ] — 1. Then every positive integer less than P and relatively prime to 
P can be factorized as p^+2 ' ' 'Vm+u+i w hh nonnegative integers x±, . . . , x^. 
Then obviously we have 

X\-\ h^Cfc ^ x l x k ^ JD ^ m+1 

Vm+l < Pm+2 ' ' 'Vm+l+k < ^ ~ VlV2 ' ' ' Pm+1 < P m+ 1, 

whence it follows that 

(8) Xi H h x k < m. 

Then by Lemma 1, a number N(k, m) of /c-tuples (x±, . . . , x k ) of nonnegative 
integers Xi satisfying the inequality (7) is equal to ( m ^ h )- It follows that 
must be 

(9) ( m + k ) > <p(P) = (pi - 1)(P2 - 1) • • • (iwi - 1). 
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On the other hand, since pi — 1 > 2i for ell i > 5, it follows that for every 
n > 3 

(ft - 1)(P2 - 1)(PS - 1)(P4 - 1) • • • (Pn+1 - 1) 

^ ^ > 48-2"- 3 -5-6---(n + l) =2 n ~ 2 (n + l)!. 

Then (9) and (10) with n = m > 3 yield 

(11) 2 m ~ 2 (m + l)< 



Using the fact that the sequence k >->■ ( m * fe ) (A; = 1,2,.. .) is increasing, the 
previous assumption k < [m a ] and the inequality (3) of Lemma 2, we obtain 
that if m > 3, then 

1 (m + k\ 1 /[m Q l+m\ eMm"- 1 + l)" 1 ^ 



m\\mj m\\ m J 2m m+1 n 
Now from (11) and (12) it follows that if m > 3 then 



2 m - 2 (m + l)< e lm 



2m m+1 7r 



or equivalent ly, 




(13) m - + 1 >3 T /!I*^.„, 

Notice that the inequality (13) also holds for m = 1 and m = 2. 
Since 7r/(2V3) < 1, it follows that 



lm(m + l)ir^ I it ^ ir 



2^3 V 2v/3 2\/3' 

Substituting this into (13) we have 

(14) m a ~ l + 1 - nm/te 2 ^) > 0. 

However, using the notations of Lemma 3, since m > xq this lemma gives 

m a ~ x + 1 - 7rm/(e 2 V3) = f(m) < f(x ) = 0. 

This contradicts (14), and hence the proof when 1 < a < 2 is finished. 

It remains to prove the assertion for a — 1. Then as in the previous 
case, suppose that for some m > 1 there exist less than m primes between 
p m +i and the product P1P2 • • -p m +i- Then as in the previous case with the 
condition k < m — 1 instead of k < [m a ] — 1, we arrive to the following 
inequality analogous to (11): 

nm 2/ a 1 (2m -1\ 1 1 (2m\ , n 

(15) 2 "- 2 (m+l)<— =o--T > m = l,2,.... 
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Next from (15) and the inequality (4) of Lemma 2 for all m > 1 we get 

22m— 3/2gm 



2 m " 2 (m + l) < 



whence it follows that if m > 6 then 



m m+1 7r 



2 m+l/2 e m ^2 {2e\ m 
1 < — — = — < 1. 

m m+i (m + l)7T m[m + 1)tt \m J 

A contradiction, and hence our assertion is true if m > 6. We immediately 
verify that between p n+1 and the product pip 2 ■ ■ -p n +i there are at least n 
primes for all n G {1, 2, 3, 4, 5}. This completes the proof. □ 
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